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Method and apparatus for Blocking effect reduction in images 

BY POST-PROCESSING IN THE SPATIAL DOMAIN 

BACKGROUND OF THE INVENTION! 
1. Field of the Invention 

The present invention relates to the removal of blocking effects 
in images previously compressed and decompressed. More 
particularly, the present invention relates to the removal of blocking 
effects in images compressed in accordance with MPEG, JPEG and 
other DCT based image coding formats. 

2. Art Background 

The need to compress digital image data, whether static or 
dynamic (i.e., video images) images has dramatically increased. One 
reason is the dramatic popularity of multimedia computer systems 
and software. Another reason is switch to digital broadcasts of station 
programming. One example of the latter is direct satellite broadcasts, 
such as DSS™. In order to minimize the bandwidth required to 
transmit broadcasts of programs or to minimize the amount of storage 
space required to store certain images, compression techniques are - 
utilized. Thus, the image data is transmitted or stored in a 
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compressed format and prior to the display of the image, the image 
data is decompressed. Examples of widely utilized compression 
algorithms are those that comply with the MPEG (Moving Pictures 
Experts Group) and JPEG (Joint Picture Experts Group) standards. 

Many compression processes, including those that comply with 
MPEG or JPEG standards, utilize transform coding. In a transform 
coding process, an image is divided into small blocks. The transform 
of each block is taken, the coefficients of which are quantized in 
accordance with a determined quantization factor q. The most 
popular transform is the discrete cosine transform (DCT). 

However, one negative effect of the process is referred to as the 
"blocking effect". By dividing the image into blocks prior to encoding, 
discontinuities (referred to as blocking effects) between adjacent blocks 
occurs through the encoding and decoding processes. This is 
represented in a displayed decompressed image by clear jumps 
between colors or greyscales as opposed to a smooth change. 

Pre-processing and post-processing techniques are utilized to 
minimize blocking effects. Pre-processing techniques dictate that the 
originator of the image data must perform certain steps to minimize 
blocking effects. Post-processing techniques, although logistically 
better as the correction is performed after decompression, has its 
problems. For example, one of the simplest techniques is to process 
the decompressed image data through a low pass filter. Although the 
blocking effects are decreased, the sharpness of the displayed image is 
negatively affected. 
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SUMMARY OF THE INVENTION 

In the method and circuit of the present invention post 
processing is performed on decompressed image data to minimize 
blocking effects without affecting the sharpness of the image. 

To minimize the blocking effect, correction terms are added to 
the image. The correction terms are added to the blocking image such 
that the mean square of the blocking error is reduced. Therefore, in 
one embodiment the blocking error is first determined. Using the 
blocking error, correction coefficients are generated. These correction 
coefficients are preferably 

constrained to be within ranges dictated by the quantization values 
used in the original compression process. The adjusted correction 
coefficients are then used to generate the correction terms which are 
subsequently combined with the original image data to generate an 
image exhibiting reduced blocking effects when the image is displayed. 

BRIEF DESCRIPTION* Or THE OR A WTNCS 

The objects, features and advantages of the present invention 
will be apparent to one skilled in the art in light of the following 
detailed description in which: 
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Figure 1 is a simplified block diagram of a system that operates 
in accordance with the teachings of the present invention. 

Figure 2 is a flow chart depicting the process for minimizing 
blocking effects. 

Figure 3 is a diagram illustrating the process to be performed on 
a block by block basis. 

Figure 4 is a simplified block diagram of a circuit that performs 
a process for minimizing blocking effects. 

nFT ATI FD nrgrRTPTION 

The present invention provides a S1 mple but effective 
apparatus and method for minimizing blocking effects that occur in 
discrete cosine transformed images. In the following description, for 
purposes of explanation, numerous details are set forth, in order to 
provide a thorough understanding of the present invention. 
However, it will be apparent to one skilled in the art that these specific 
details are not required in order to practice the present invention. In 
other instances, well known electrical structures and circuits are 
shown in block diagram form in order not to obscure the present 
invention unnecessarily. 
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A simplified block diagram of an exemplary system that 
operates in accordance with the teachings of the present invention is 
illustrated in Figure 1. To minimize on transmission bandwidth 
and/or to save on the amount of space required to store an image, the 
image is frequently formatted in a compressed form which utilizes 
discrete transforms. Popular examples of formats include those that 
comply with the JPEG (Joint Picture Experts Group) and MPEG 
(Motion Picture Experts Group) standards. The system illustrated 
includes the receiver/display system 10 and display 40. One example 
of a receiver/display system 10 is a Video CD player. Another example 
is a direct satellite receiver such as one manufactured by Sony 
Corporation. Other types of receivers/players/storage/display systems 
are also contemplated. 

The receiver 10 receives the compressed image. The receiver 
may be one of many types of receiving devices configured to receive 
image data. Alternately, the receiver may be one to receive television 
broadcast signals or a device coupled to directly to a storage unit (e.g., 
memory, VCR, CD ROM or the like) to receive images retrieved from 
storage. For purposes of explanation, the image data is received in a 
format compatible with the MPEG specification; however, the other 
types of compressed formats that use discrete transforms to compress 
the data can also be used. 

Once the image data is received, the data is decoded (i.e., 
decompressed) by decoder 20 and processed by post-processor 30 in 
order to remove blocking effects created by the encoding and decoding 
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processes. The modified image data subsequently displayed by display 
subsystem 40 shows an image in which the blocking effects are 
minimized. 

It the present invention the blocking error is used to find 
correction coefficients which are adjusted to be within the 
quantization range utilized during the encoding process. Correction 
terms are generated from the adjusted correction coefficients. The 
correction terms are added to the image containing the blocking effects 
to minimize the blocking effects. Preferably, this process is performed 
on a block by block basis. The block size is determined by the block size 
utilized to perform the DCT process during encoding. However, it is 
readily apparent that the process can be performed on differing unit 



sizes. 



Referring to the flow chart of Figure 2, at step 200, the image 
data received is examined to determined the blocking error. The 
blocking error is the estimated error between an image with (the 
blocking image) and an image without blocking effects. The blocking 
error can be calculated a number of ways. In one embodiment, the 
blocking error is obtained by determining the difference between 
luminance values of the blocking image and the blocking image 
processed through a low pass filter. An example of a low pass filter is 
a 5x5 median filter (For further information on median filters, see 
Anil K. Jain Eunri-T™*"'' Hiatal Image Processing, (1989 Prentice- 
Hall) pp. 244-249). The low pass filter functions to remove some 
blocking effects. In another embodiment, the blocking error is defined 
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as the step or difference between pixel values (e.g., luminance values) 
across block boundaries. 

In the present example, the blocking error is determined for 
each pixel within a block. A sample block is illustrated in Figure 3. 
Referring to Figure 3, the blocking image is formed of a plurality of 
blocks 305 dictated in size by the block size utilized to perform the DCT 
during encoding. In the present example the block size is defined to be 
N x M, where M is equal to 4 and N is equal to 8. A particular block is 
identified by the coordinate of a predetermined point within the block. 
In the present illustration, the coordinate (xb, yb) defines the lower 
right corner of the block 310 having the dimensions N x M Within 
the block there are N*M pixels. For each pixel 
p[ ][ ] of the blocking image and each pixel of the low pass filtered 
image LPF_p[ ][ ], the blocking error E[i][j]within a block is determined 
by: 

E[i][j] = p[xb*N+ i][yb*M+j] - LPF-p[xb*N+i][yb*M+j] 
where 0<=i<N, 0<=j<M 

It follows that after the correction terms have been added, the 
blocking error would be: 

Blocking Error = E[i]{j] + A[i][j] 

where 0<=i<N, 0<=j<M , and A(i][j] is the correction term. 
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The correction term consist of a linear combination of several basis 
functions: 

k=Q /=0 

where 0 kl [ ] [ ] are the basis functions, a u are the correction 
coefficients, 0 < k < kx.O < I < /jc,A:v*/a- is equal to the number of 
correction coefficients. Preferably, the values of kx and Ix are chosen 
to minimize the number of correction coefficients. For further 
information on basis functions, see e.g., Anil K. Jain, Fundamentals of 
Digital Image Processing . Chapter 5, pp. 132 - 180 (Prentice-Hall 1989). 

The correction coefficients are determined by applying the least 
mean square error (LMSE) criterion on the blocking error. Therefore, 
in order to generate correction coefficients a ki , the LMSE criterion is 

applied to the blocking terms after correction: 
dMSE _ 

where 0 < k < kx,0 < I < /A,and MSE is the mean square error of 
the block. 

The blocking errors generated are then utilized to generate 
correction coefficients. Furthermore, although any basis function can 
be used, it is preferred that the basis function is chosen to minimize 
the number of correction coefficients. Therefore, since the transform 
used in the present example is DCT-based, the basis function used is a 
cosine based function. Thus, continuing with the present example, 
the LMSE criterion is applied to the blocking errors of all the pixels in 
the block being processed where the MSE is defined as: 
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mse= ^2 Z (^'Ui+^'iy]) 2 

1=0 >=o 

where the basis function 0 kt ] [ ] is chosen as : 

0*/ W IjJ = cos^ i — •cos— - — , 

2N 2M 

where 0 < k < Ajc.O <l <lx 

Thus, the MSE can be expressed as: 

MSE= JrrZ Z *['!/] + I Z «« • cosffiliiM . cos [ th±})L 
MN ^o U\ to jfo L 2N J L 2M 

By setting the first partial derivative with respect to the correction 



coefficient equal to zero (i.e., dt ^ SE =Q) , the correction coefficient can 



be determined: 
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Alternately, the LMSE criterion is applied to the blocking errors 
of only the pixels located along the block boundaries in the block. 
Thus the MSE is defined as: 



MSE = 



1 



2(M + N) 



X (£[fIO] + A[iIO]) 2 + X (E[i][M-l) + A[i][M-\)) 2 



7 = 0 



Expanding the equation results in: 



MSE = 



2(/Vf + /V) 



27V J L2A/I 



X £['][0]+X S fl „.cos 

1=0 V A=0 /=0 

Jv frfirju .^v"v [(2i+l)kn\ \{2M-\)Ik 

i=o \ t=o /=o L IIW J L 

Af-I / fcr-l /jr-l r . -i 

+ S |£[0][y)+ X X ^-cos^J-cos 



2M 



y=o v 



X=0 /=0 

JLv-l h-\ 



(27+1)/*' 



2M 



m-i I tv-i it -i r 



{2N-l)kx 
2N 



\{2j + \)lK 
COS — 

2M 



7=0 V * = 0 / = 0 

For example, if kx = 2 and Ix = 2, four correction coefficients, aoo, 
a 0l/ ^io, an, are used to generate a correction term. Therefore, the first 
partial derivative of the MSE with respect to the correction coefficient 
a kt is set to equal zero ( = 0 ) in order to determine the correction 



da 



coefficients a kl 

(0 <= *<2;0 <=/<2): 
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-1 



/V + 2 A/ cos* 



7T 

2/V 



M-l 



2N 



j=o 



a o\ = 



fA/-l 



M + 2/Vcos" 



2M 



(E[0][j)+E{N-l}[j)y 



(2j + l)7i 
2M 

C0S ^Z (^][0]-^](M-l]) 



j=0 



-1 



/vcos — + AY cos" 



2M 



2N 



cos > cos 

cos > COS 

2N 



(2/-f 1)tT 

2M 



(E[/][0)-£[/][M-l]) + 
(E[0][j]-E{N-l}[j]) 



At step 220, in the frequency domain, the correction coefficients 
are adjusted to be within the original quantization range defined by 
quantization steps used in the encoding process. This range is 
preferably defined to be plus and minus one-half of the quantization 
step. Thus, if the correction coefficient is within the quantization 
range specified by plus or minus one half of the quantization step, the 
adjusted value of the correction coefficient equals the original value of 
the correction coefficient. If the correction coefficient is outside the 
quantization range specified by plus or minus one half of the 
quantization step, the correction coefficient is updated to be the 
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nearest boundary of the range (i.e., + - q/2, where q is the quantization 
step performed with respect to the correction coefficients). 

Once the correction coefficients have been adjusted, the 
correction terms A[i][j] are generated, step 230. The correction terms 
are preferably generated according to the following equation: 



k.\~i /a - 1 



A[i][j]"X X «*/.*cos 



~{2i+l)kjc~ 




~(2y+l)//r~| 


2W 


• cos 


2M 



*=0 /=0 

where 0<=i<=N, 0<=j<M, 0<kx<=N, 0<lx<=M, and kx*lx is the 
number of correction coefficients used to generate the correction term. 

At step 240, the correction terms are added to the original 
blocking image to produce an image containing a decrease in blocking 
effects. For example, the adjusted image p'[i][j] is determined: 

P , [iHj]=pW(j]+A[i][j] / 
where p[i] [j] is pixel data of the original blocking image, p'[i] [i] is pixel 
data of the produced image exhibiting reduced blocking effects, and 
0<i<N, 0<j<M. 

Preferably, at step 250, wide band low pass filtering is applied to 
remove some of the artifacts introduced by adding the correction 
terms to the blocking image. For example a low pass filter is used to 
remove only very high frequency components while preserving the 
sharpness of the image as much as possible. In the current 
embodiment, a 3x3 median filter is used. For further information on 
median filters, see for example, Anil K. jain, Fundamentals of Digital 
Image Processing (1989 Prentice-Hall Inc.) pp 244-249. Once filtered, 
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the image can be processed for display, step 260. The resulting image 
displayed will reveal minimal blocking effect while maintaining a 
sharp image. 

A simplified block diagram of an exemplary post processing 
circuit is illustrated in Figure 4. It is apparent that the circuit can be 
implemented a variety of ways to achieve the postprocessing function. 
For example, the process can be implemented in a general purpose or 
dedicated computer system executing software to perform the steps 
described. 

Referring now to Figure 4, the post processing circuit includes a 
first low pass filter (LPF) 405, first delay 410, subtraction circuit 415, 
correction coefficient circuit 420, Q-level adjustment subcircuit 425, 
correction term circuit 430, second delay 435, addition circuit 440 and 
second LPF 445. 

The first LPF 405 functions to filter out the high frequency 
components from the image data. For example, a 5x5 median filter 
can be used. As the filtered image data and original image data are 
subsequently input to the subtraction circuit 415, a delay 410 is 
preferably placed in the circuit to keep the original image data in 
synchronization with the filtered image data. Thus, the length of the 
delay 410 is approximately equal to the amount of time it takes to 
process the image data through the LPF 405. Both the original image 
data output by delay 410 and the filtered image data output by LPF 405 
are input to a subtraction circuit 415 which generates the blocking 
error by subtracting the luminance values of the pixels of the blocking 
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image from the luminance values of the corresponding pixels of the 
filtered image. 

The blocking error determined by subtraction circuit 415 is 
input to correction coefficient 420 which generates the correction 
coefficients as discussed above. The correction coefficients generated 
are input to Q-level adjustment circuit 425 which adjusts the 
correction coefficients, as necessary, to be within the quantization 
range specified by the quantization step size utilized during the 
encoding process. The adjusted correction coefficients are used by 
correction term circuit 430 to generate the correction terms. 

The correction terms are added to the original blocking image 
by addition circuit 440. To provide the timing of inputs to the circuit 
440, a delay circuit 435 is used to delay the blocking image data from 
reaching the addition circuit 440 until the correction terms are 
generated. The second LPF is a wider band LPF that is used to remove 
artifacts generated during the addition process. The second LPF is 
chosen so that only very high frequency components are removed, 
while sharpness is preserved as much as possible. For example, a 3x3 
median filter can be used. 

The invention has been described in conjunction with the 
preferred embodiment. It is evident that numerous alternatives, 
modifications, variations and uses will be apparent to those skilled in 
the art in light of the foregoing description. 
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CLAIMS 

What is claimed is: 

1. A method for minimizing blocking effects in a blocking 
image caused by prior performance of encoding/decoding processes 
including a transform and quantization process, said blocking image 
described by blocking image data, said method comprising the steps of: 

determining blocking errors in the blocking image data; 
generating correction, coefficients in accordance with the least 
mean square error of the blocking errors; 

calculating correction terms using the correction coefficients; 

combining the blocking image data and the correction terms to 
generate an adjusted image data. 

2. The method as set forth in claim 1, further comprising 
the step of adjusting the correction coefficients to be within 
quantization range defined by the quantization step size utilized in the 
coding process; 

wherein the step of calculating correction terms is performed 
using adjusted correction coefficients. 



WO 97/40627 



PCT/US97/03292 



16 

3. The method as set forth in claim 1, wherein the step of 
determining blocking errors comprises the steps of: 

filtering the blocking image data to remove high frequency 
components above a first identified threshold to generate a filtered 
image data; and 

subtracting the filtered image data from the blocking image data 
to generate the blocking errors. 

4. The method as set forth in claim 3, wherein the first 
identified threshold is chosen such that most of the blocking effects 
are removed, at a cost of sharpness of the image. 

5. The method as set forth in claim 1, further comprising 
the step of wide band filtering above a second identified threshold the 
combined image data to remove artifacts caused by the step of 
combining the blocking image data and the correction terms to 
generate an adjusted image data. 

6. The method as set forth in claim 5, wherein the second 
identified threshold is chosen such that only very high frequency 
components are removed, while sharpness of the image is preserved 
as much as possible. 
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7. The method as set forth in claim 1, wherein the step of 
generating correction coefficients comprises the step of applying a 
Least Mean Square Error (LMSE) criterium to the Mean Square Error 
(MSE) of the blocki ng errors by solving the following to determine the 
correction coefficients a kl : — = 0 where 0 < k < Jbr.O < / < /v kx*lx is 

equal to the number of correction coefficients used in the correction 
terms, and a kl arc the correction coefficients. 



8. The method as set forth in claim 7, wherein the MSE is 
chosen to be the blocking errors of all pixels in the block as defined by 
the following equation: 
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and the resulting soIuuon> of the correction coefficients a kl are 
determined according to the following equations: 
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where E[i)[j] is the blocking error, A[i][j] is the correction term, and 
M,N represent the dimensions of the block size. 



9. The method as set forth in claim 7, wherein the MSE can 
be chosen to be the blocking errors of the pixels along the block 
boundaries as defined by the following equation: 



MSE= 



2{M + N) 



X (E[i][0) + A[i)[0])- 
i=0 ] 

X {E['][M-\)+A[i}[M-\)f 

(=0 

£ (E[0][j} + A[0)[j}f 

M-\ 

£, {E[N-\)[j] + A[N-\][j})- 



1 = 0 



where E[ ] [ ] represents the blocking error, A[ ] [ ] represents the 
correction turn and M,N are the dimensions of the block size. 



10. The method as set forth in claim 7 wherein if kx=2 and 
lx=2, the resulting solutions of the four correction coefficients, a 00 and 
aoi, a l0, an- determined according to the following equation: 
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^10 = 



yV 4- 2M cos' 



n 

2N 



/V- 1 

X cos 

f=0 



(2j + l)n 



2N 



(E[i)[0}+E[i]{M-l)). 



-l 



«0I = 



£ cos 

>=o 



M = 2N cos" 



2M 



cos ^£ (^['][0j-E[/][/W-l]) 



2M 



(£[0][;] + £[/v-i][y]). 



-l 



/V COS 1- MCOS" 

2M 2N 



2N 
(2j+\)n 
2M 



n <U r(2/+l)7r] 
cos > COS 

n ^ 

cos > COS 

j=0 



(£l«1[0]-£[ilAf-l]) + 
(miJ]-E[N-l}[j)) 



where E[ ] { ] represents the blocking error and M,N are the dimensions 
of the block size. 



11. The method as set forth in claim 2, wherein the stop of 
adjusting the correction coefficients comprises the step of if the 
correction coefficients is outside a quantization range specified by plus 
or minus 1/2 of a quantization step size used during the coding 
process, adjusting the correction coefficient toward the nearest 
boundary of the quantization range. 



WO 97/40627 



PCTAUS97/03292 



20 

12. The method as set forth in claim 1, wherein the step of 
calculating the correction terms comprises the performing the 
following equation: 

kx-\ a-i 

A[i][jl= X X "*/ #cos 

where M,N represent the dimensions of the block size, 

0 < i < N,0 < j < M ,0 < kx < 7V,<;0 <lx<M, and kx * lx is the number of 

correction coefficients used in the correction term. 

13. The method as set forth in claim 1/wherein the step of 
combining further comprises the step of for each pixel in the block, 
computing, p , [i][j]=p[i][j]+A[i][jI where p[] [] is the original blocking 
image and p'[] [] is the produced image exhibiting reduced blocking 
effects and A[ ] [ ] are correction terms. 

14. A circuit for minimizing blocking effects in a blocking 
image caused by prior performance of coding processes including 
transform and quantization processes, said blocking image described 
by blocking image data, said circuit comprising: 

a first low pass filter coupled to received the blocking image 
data and output filtered image data, said first low pass filter filtering 
the blocking image data to remove high frequency components above 
a first identified threshold ; 



(2i + l)fe/r 

IN 



• cos 



(2j+ \)ln 



2M 
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a blocking error detection subcircuit coupled to receive the 
filtered image data and the blocking image data and generate blocking 
error data; 

a correction coefficient subcircuit coupled to receive the 
blocking error data and generating correction coefficients in 
accordance with the least mean square error of the blocking error data; 

correction term subcircuit coupled to receive the correction 
coefficients and calculating correction terms; 

combination subcircuit coupled to receive the blocking image 
data and the correction terms, said combination subcircuit combining 
the correction terms and the blocking image data to generate 
combined image data that exhibits reduced blocking effects. 



15. The circuit as set forth in claim 14, further comprising a 
second low pass filter coupled to receive the combined image data, 
said second low pass filter filtering out artifacts generated by the 
combination subcircuit. 



16. The circuit as set forth in claim 15, wherein a cutoff 
frequency of the second low pass filter is higher than a cutoff 
frequency of the first low pass filter. 
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17. The circuit as set forth in claim 14, wherein a cutoff 
frequency of the first low pass filter is set to a frequency such that most 
of the blocking effects are removed, at the cost of sharpness of the 
image. 

18. The circuit as set forth in claim 15, wherein a cutoff 
frequency of the second low pass filter is set to a frequency such that 
only very high frequency components are removed, while sharpness 
of the image is preserved as much as possible. 

19. The circuit as set forth in claim 13, wherein the blocking 
error detection subcircuit generates blocking error data by subtracting 
the filtered image data from of the blocking image data. 

20. The circuit as set forth in claim 14, wherein the 
correction coefficient subcircuit determines the correction coefficients 
a ki according to following equations by applying least mean square 
errors to the blocking errors of all the pixels in the block: 

^jcg - cJOLtlM}. ejeili&t in-M.o., 

**0,/ = 0 
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-4 ^' 

MA/ [ 1=0 

where E is the blocking error, 0 < k < Icx.O < I < lx,kx*lx is the 
number of coefficients used in the correction term, M and N represent 
a first and second dimension of the block size.. 



{2i + \)kn 
2N 



• cos 



(27 + 1)/*' 



2M 



if k* 0,1*0 



21. The circuit as set forth in claim 14, wherein the 
correction coefficient subcircuit determines the correction coefficients 
a u b y a PPly ir >g LMSE to the blocking errors of only the pixels along the 
block boundaries as defined by the following: 



MSE= 



fv-i 

X (£M(0]+A[/][0]) 2 



2(M + N) 



i=0 



X (E[i)[M-l}+A[i)[M-l)) 2 

1=0 

Z (£I0][y] + A[0)[j)f 



M-l 



+ X (^A / -l][7']+^[A / -l][7']) 2 
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where E[ ] [ ] represents the blocking error, A[ ] [ ] represents the 
correction turn and M,N are the dimensions of the block size. 



22. The circuit as set forth in claim 21, wherein, kx=2 and 
lx=2 as the correct coefficients comprise aoo and aoi, a\o, an as defined 
by the following equations: 



-1 



M - 1 



-1 



a, n = 



N + 2Mcos- 



2N 



>>0 



COS 



IN 



(£(0[0] + £[<1M-1])- 



M-l 



(2y + l);r~ 



-1 



M = 2/Vcos" 







I 


COS 








7T 


i cos 






2Af 



2/V/ 



(£[()][.,]+ E^- !](,])- 



-1 



Ncos — — + Af cos 



2M 



2N 



cos 



cos 



K 






"(2i+ l)w 




x 


COS 


1M 






2N 


it 


M-l 

X 


COS 




2/V 


;=0 




2M 



(£[/l[0]-£[ t ][M-l)) + 
(£[0][y]-£tA/ -!][;]) 



where E[ ] [ ] represents the blocking error and M,N are the dimensions 
of the block size. 
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23. The circuit as set forth in claim 14, wherein correction 
term subcircuit calculates the correction terms using the following 
equation: 



A[i][jl= £ X "u'cos 



~(2/ + l)/fc7r' 


• cos 


'(2j+l)lK~ 


2^ 




2M 



k=0 1 = 0 

where M,N represent the dimensions of the block size, 

Q<i< N t O<j<M\0-<-Lx<N J <\0-<lx<M f at\d'kx * lx is the number of 

correction coefficients used in the correction term. 

24. The circuit as set forth in claim 14 further comprising a 
Q-level adjustment subcircuit to adjust the correction coefficients to be 
within the quantization range defined by the quantization step size 
utilized in the coding process; 

wherein the correction term subcircuit receives adjusted 
correction coefficients to calculate correction terms. 



25. The circuit as set forth in claim 14 wherein the Q-level 
adjustment subcircuit adjusts the correction coefficients towards the 
nearest boundary of a quantization range specified as plus or minus 
one half the quantization step size if the correction coefficients are 
outside the quantization range. 
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26. The circuit as set forth in claims 14, wherein the 
combination subcircuit combines the correction terms and blocking 
image data according to the following equation: 

P , [i][j]=p[i][j]+A[i](j] / where p[] [] is the original blocking image 
and p'[] [] is the produced image exhibiting reduced blocking effects 
and A[ ] [ ] are the correction terms. 
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